Soft Constraints with Partially Ordered Preferences
نویسنده
چکیده
This paper constructs a logic of soft constraints where the set of degrees of preference forms a partially ordered set. When the partially ordered set is a distributive lattice, this reduces to the idempotent semiring-based CSP approach, and the lattice operations can be used to define a sound and complete proof theory. For the general case, it is shown how sound and complete deduction can be performed by using a particular embedding of a partially ordered set in a distributive lattice.
منابع مشابه
A logic of soft constraints based on partially ordered preferences
Representing and reasoning with an agent’s preferences is important in many applications of constraints formalisms. Such preferences are often only partially ordered. One class of soft constraints formalisms, semiring-based CSPs, allows a partially ordered set of preference degrees, but this set must form a distributive lattice; whilst this is convenient computationally, it considerably restric...
متن کاملPartially Ordered Preferences Applied to the Site Location Problem in Urban Planning
This paper presents an application that aims at identifying optimal locations based on partially ordered constraints. It combines a tool developed in this project that allows the management of partially ordered constraints and a Geographical Information System (GIS) allowing spatial data mapping and analysis. Experts in urban planning provides constraints, being in our application a combination...
متن کاملDirect synthesis of partially ordered tetragonally structured FePt nanoparticles by polyol method for biomedical application
We report the direct soft chemical synthesis and characterization of a family of face centered cubic (fcc) and partially ordered face centered tetragonal (fct) FePt nanoparticles (NPs) suitable for biomedical applications. Both fcc and partially ordered fct-FePt NPs are synthesized by employing a simple polyol method. By using polyvinyl pyrolidone (PVP) as a stabilizer in various ratios during ...
متن کاملDirect synthesis of partially ordered tetragonally structured FePt nanoparticles by polyol method for biomedical application
We report the direct soft chemical synthesis and characterization of a family of face centered cubic (fcc) and partially ordered face centered tetragonal (fct) FePt nanoparticles (NPs) suitable for biomedical applications. Both fcc and partially ordered fct-FePt NPs are synthesized by employing a simple polyol method. By using polyvinyl pyrolidone (PVP) as a stabilizer in various ratios during ...
متن کاملPreference Reasoning
Constraints and preferences are ubiquitous in real-life. Moreover, preferences can be of many kinds: qualitative, quantitative, conditional, positive or negative, to name a few. Our ultimate goal is to define and study formalisms that can model problems with both constraints and many kind of preferences, possibly defined by several agents, and to develop tools to solve such problems efficiently...
متن کامل